package day_8_17;

/**
 * 1343. 大小为 K 且平均值大于等于阈值的子数组数目
 * https://leetcode.cn/problems/number-of-sub-arrays-of-size-k-and-average-greater-than-or-equal-to-threshold/description/
 */
public class Main2 {
    public int numOfSubarrays(int[] arr, int k, int threshold) {
        int ret = 0;
        int sum = 0;
        int n = arr.length;
        for(int i = 0;i < n;i++) {
            // 1、入窗口
            sum += arr[i];
            // 2、判断长度
            if(i < k - 1) {
                continue;
            }
            // 3、更新
            // 将平均值反过来就好计算
            if(sum >= k * threshold) {
                ret++;
            }
            // 4、出窗口
            sum -= arr[i - (k - 1)];
        }
        return ret;
    }
}
